On an alternative approach to Evolutionary Programming

نویسندگان

  • Gautham Anil
  • S Krishna
چکیده

The field of Genetic Programming (GP) is a popular approach to automatic programming. However, it is plagued by many issues which prevent it from being scalable. These issues include bloat, need for custom search spaces etc. We propose design for a system called Evolutionary Programming System or EPSys, a system in which we try to eliminate many problems plaguing Genetic Programming and hence preventing it from being scaled and being applied to larger real world problems. We then follow it up by a minimal implementation in which we solve a very simple problem. We then prove that this implementation is equivalent to GP. We also prove that this system is immune to bloat problem which has plagued GP since its inception. We also conclude that the current implementation is very much slower than GP due to huge overhead. We then propose some basic improvements to EPSys which could potentially make it the far more scalable than GP.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems

Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...

متن کامل

ارزیابی رویکردهای اقتصاد تطوری و ریشه های فکری آنها

Casting a chronological glance at the trend of studies in the evolutionary economics area suffices to come to the point that the approach enjoys a long historical background. It is to say that the studies conducted in this area consist of miscellaneous thoughts ranging from insight of early Marxists to Austrian neo-liberalists. Nevertheless, a landmark study that paved the way for the developme...

متن کامل

Refueling problem of alternative fuel vehicles under intuitionistic fuzzy refueling waiting times: a fuzzy approach

Using alternative fuel vehicles is one of the ways to reduce the consumption of fossil fuels which have many negative environmental effects. An alternative fuel vehicle needs special planning for its refueling operations because of some reasons, e.g. limited number of refueling stations, uncertain refueling queue times in the stations, variable alternative fuel prices among the stations, etc. I...

متن کامل

An Application of Genetic Network Programming Model for Pricing of Basket Default Swaps (BDS)

The credit derivatives market has experienced remarkable growth over the past decade. As such, there is a growing interest in tools for pricing of the most prominent credit derivative, the credit default swap (CDS). In this paper, we propose a heuristic algorithm for pricing of basket default swaps (BDS). For this purpose, genetic network programming (GNP), which is one of the recent evolutiona...

متن کامل

Shuffled Frog-Leaping Programming for Solving Regression Problems

There are various automatic programming models inspired by evolutionary computation techniques. Due to the importance of devising an automatic mechanism to explore the complicated search space of mathematical problems where numerical methods fails, evolutionary computations are widely studied and applied to solve real world problems. One of the famous algorithm in optimization problem is shuffl...

متن کامل

TOPSIS approach to linear fractional bi-level MODM problem based on fuzzy goal programming

The objective of this paper is to present a technique for order preference by similarity to ideal solution (TOPSIS) algorithm to linear fractional bi-level multi-objective decision-making problem. TOPSIS is used to yield most appropriate alternative from a finite set of alternatives based upon simultaneous shortest distance from positive ideal solution (PIS) and furthest distance from negative ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006